package com.lili.math;

/**
 * @Auther: 李 力
 * @Date: 2024/7/30
 * @Description: 公因子的数目
 * @version: 1.0
 */
public class LeetCode2427 {
    /*
     * 时间复杂度: O(n)
     * 空间复杂度:O(1)
     */
    public int commonFactors(int a, int b) {
        int n = Math.min(a, b);
        int total = 0;
        for (int i = 1; i <= n; i++) {
            if (a % i == 0 && b % i == 0) {
                total++;
            }
        }
        return total;
    }
}
